Правильно: Удмуртская Республика. Формулировка правила верна: республика в данном случае – это государство в составе Российской Федерации. Пункт 1 статьи 5 Конституции России гласит: «Российская Федерация состоит из республик, краев, областей, городов федерального значения, автономной области, автономных округов – равноправных субъектов Российской Федерации»; пункт 2 этой же статьи начинается словами: «Республика (государство) имеет свою конституцию и законодательство».